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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1.0 

[METHOD FOR MANAGING DATA 
ON AN OPTICAL DISC] 

Background of Invention 

[0001 ] 1 . Field of the Invention 

[0002] This invention provides a method of managing and storing addresses of defective 
data blocks on an optical disc, which during data access sorts only the addresses of 
new defects, to be combined and sorted with all of the defects on an optical disc when 
data is no longer being accessed. 

[0003] 2. Description of the Prior Art 

[0004] Optical discs, given their compact size, high capacity storage, and low price, have 
rapidly become one of the most dominant, non-volatile storage media in the 
contemporary information society. The development of a CD-R has made it possible 
for users to write data onto optical discs in accordance with their own specific needs, 
which affords the CD-R a high degree of application flexibility. 

[0005] It is necessary to have an optical disc drive before reading and writing data onto 
an optical disc. Please refer to Fig.l that shows a typical optical disc drive 1 0. The 
optical disc drive 10 comprises a holder plate 14 to carry an optical disc 22, a motor 
1 2 that drives the holder plate 1 4, a read/write head 1 6 that accesses data on the 
optical disc 22, a control circuit 1 8 that controls the operation of the optical disc drive 
1 0, and a memory 20, such as Dynamic Random Access Memory (DRAM), that serves 
as a temporary storage device to record all relevant data during the operation of the 
control circuit 1 8. 

[0006] The data on t he optical disc 22 is recorded sequentially onto a track 24 through 
pit and land markings. When the optical disc drive 1 0 is ready to write data onto the 
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optical disc 22, first the optical disc drive 1 Ostores the intended data in the memory 
20 before writing the intended data onto the optical disc 22. The read/write head 16 
meanwhile checks for defects in the optical disc 22, and passes the check results back 
to control circuit 1 8. 

[0007] Often due to defects stemming from scratch marks, change of material properties, 
or interference by micro-dust, data cannot be written onto the optical disc 22. To 
improve the reliability of a re-writable optical disc (CD-RW), the information 
technology industry has committed itself to research and development optical disc 
defect management, for instance, with the introduction of a CD-MRW (Compact Disc 
Mount Rainier re-Writable) format, which sets aside Spare Areas (SA) in an optical disc. 
When certain areas of the optical disc contain a defect that renders that area 
unsuitable for data storage, the CD-MRW format redirects the target data for storage 
to a SA(please refer to figure 2A). 

[0008] Figure 2A is an illustration of the format for data storage and defect management 
of the typical optical disc 22. The data-bearing track 24 of the optical disc 22 is 
divided into several main areas, including a Lead-in Area (LI), a Program Area (PA), 
and a Lead-Out Area (LO).The LI area and the LO area are used respectively to 
designate the beginning and end of the track 24. The PA is primarily used to record 
the data that is to be written onto the optical disc 22. Within the LI area, a Main Table 
Area (MTA) is established for the storage of a Defect Table (DT). The PA is further 
divided into a Pre-Gap (P0) area, a General Application Area (GAA), a Secondary Table 
Area (STA), and a plurality of Data Areas DA(1) to DA(N), and their corresponding 
Spare Areas, SA(1) to SA(N). The STA is a back up for the DT. Each DA(N) is further 
divided into a pre-determined number of user data blocks (Bd)and each SA(n) is 
divided into a pre-determined number of spare data blocks (Bs). The Bds (or Bs) are all 
of the same data storage capacity and data-writable. For instance, under the CD-MRW 
format, each Data Area generally has 1 36*32 data user blocks and each Spare Area 
has 8*32 spare data blocks. 



[0009] 



All data blocks have a fixed address, which is designated by a certain number to 
identify a location on the track 24. To write user data onto an the optical disc 22 as 
specified in Fig.2A, the optical drive 10 treats each data block as a basic data unit, 
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writing data onto each data block within a Data Area in an orderly fashion. For 
example, when every data block in DA(1) comprises user data, any subsequent data 
would be directed to available data blocks in DA(2) as needed. However, should a data 
block be defective during a write-in, an available spare data block would become the 
location for data storage. If the spare data block turns out to be defective as well 
during the write-in, then another available Bd is located for the original data storage. 
By applying this format and method of operation, an accurate data write-in is 
guaranteed, and the data storage capability of the optical disc 22 is not compromised 
due to a defective area. 

[001 0] Writing data onto a spare data block to replace a defective data block (which 

might be a user data block or spare data block) requires a certain mechanism in place 
to link the address of the defective data block to that of the spare data block. In this 
case, the Defect Table (DT) is used to record the correlations between the defective 
data block and the spare data block (Please refer to Fig. 2B). Fig.2B is an illustration of 
related data storage in the DT. The DT comprises a plurality of numbered Defect Table 
Blocks (DTB) to store related data. Fig. 2B illustrates three DTBs, as in DTB(n-i), DTB 
(n), and DTB(n-H), where T may be 1. Every DTB comprises a plurality of entries E, 
and every E stores a physical block number in the DA(a) that links to another physical 
block number in the SA(a). As illustrated in Fig. 2B,an address, ranging from DN1 to 
DN12, represents a location in different data blocks and an address from AN1 to 
AN18, represents a location in different spare data blocks. 

[001 1] Every DTB corresponds to a spare data area and the number of entries in the DTB 
equals the number of spare data blocks in the spare area. According to the data 
storage in every spare data block of the optical disc 22, every entry E comprises a 
status indicator to signal the status of data storage in the corresponding spare data 
block. As illustrated in Fig. 2B, a status indicator "IT represents that the entry stores 
the address of a spare data block that is being used, along with the address for the 
defective data block. In other words, data originally intended for a defective data 
block in the optical disc 22 is actually stored in a spare data block that corresponds to 
the defective data block. This corresponding relationship between the defective data 
block and the spare data block is recorded in the entry E (which is now called a used 
entry),with the status indicator "IT. 
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[001 2] If a spare data block is available (still un-occupied by user data), it can be used to 
replace any new-found defective data block for storage during a write-in. The address 
for such an un-occupied spare data block is stored in an entry E, with a status 
indicator "F" (a free entry). In the unused entry E, the defect data block address is 
meaningless (because there is no defect data block to link to). 

[0013] A spare data block could also be defective, and the address of the spare data 

block is stored in an entry E with the status indicator "D". The entry E used to store the 
address of a defective spare data block is called an unusable entry E. In combination, 
all of the entries in the DTB provide the statuses of ail the spare data blocks in the 
optical disc 22. 

[0014] When the optical disc drive 10 tries to access data on the optical disc 22, it 

temporarily loads the DT of the optical disc 22 into the memory 20. When the optical 
disc drive 10 tries to access data on the optical disc 22, the optical disc drive 10 uses 
the address of each and every user data block (Bd) to access the data it desires. If a Bd 
turns out to be defective, the optical disc drive 1 0 then enlists the help of the DT to 
locate the replacement data block that stores the user data. In this manner, even with 
defects on the optical disc 22, the optical disc 22 still can store data for read-out. 

[0015] 

On the other hand, the optical disc drive 10 writing data onto the optical disc 22 
requires updating the DT in temporary storage in memory 20 accordingly. For 
instance, assume that during the write-in the optical disc drive 1 0 discovers that a 
user data block is defective. The optical disc drive 1 Othen has to locate another 
unused spare data block for data storage. The optical disc drive 10 locates an unused 
entry in the DT.The address of an unused spare data block is recorded in the unused 
entry and the unused entry is changed into a used entry (by changing the status 
indicator).The address of the defective data block is recorded in the entry, thus 
storing a complete corresponding relationship between the defective user data block 
and the spare data block. As a result, the DT temporarily stored in the memory 20 is 
updated as well. When the optical disc drive 1 0 stops accessing data on the optical 
disc 22 (as in the case of ejecting the optical disc 22), the optical disc drive 1 0 writes 
the updated DT from the memory 20 onto the optical disc 22. This updated DT 
provides the reference that the optical disc drive 1 0 needs when it tries to access data 
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on the optical disc 22 the next time around. 

[001 6] To facilitate searching for a spare data block in replacing a defective data block by 
the optical disc drive 10, used entries are sorted according to the recorded address of 
the data blocks. As illustrated in Fig.2B, in the DA(n)of the track 24 there is an 
ascending order of addresses of the data blocks DN6,DN7, and DN8, which means 
DN8>DN7>DN6. If all three of these user data blocks are defective and require 
replacement by spare data blocks, the DT used-entries that store the addresses for all 
three data blocks would be sorted out in order as illustrated in the DTB(n) of Fig.2B. 
Similarly, the block DTB(n+l) that corresponds to DA(n + 1) in the DTB is sorted as well 
in accordance with the address of DN1 1 and DN1 2. 

[001 7] Used entries in the DT, regardless of their locations, are sorted according to the 
addresses of the defective data blocks with which they correspond. As illustrated in 
Fig.2B, in the used entries, there is- an ascending order of 

DN1 <DN2<DN6<DN7<DN8<DN1 1 <DN1 2 among the addresses of defective data 
blocks. However, there may not exist any specific order among the corresponding 
addresses of the spare data blocksANl , AN2, AN6, AN7, AN8, AN1 1 , AN1 2 in the used 
entries. With the used entries in order, the optical disc drive 10 is more efficient in 
accessing data in a given defective data block by tracing to the replacement spare 
data block through the use of the DT. 

[001 8] As the used entries in the DTB are sorted according to the address of the defect 
data block, the unused entries in the DTB are sorted as well according to the address 
of the unused spare data block. For instance, in the DTB(n+l)of Fig.2B the addresses 
of spare data blocks stored in the unused entries AN1 3,AN1 4, and AN1 5 have an 
ascending order of AN1 3<AN14<AN1 5. With the unused entries in the DT sorted, the 
optical disc drive 10 is capable of efficiently searching for an unused spare data block 
to replace a defective data block. As for the unusable entries, there is no need for 
sorting. 

[001 9] As mentioned earlier, when the optical disc drive 1 0 tries to access data on the 

optical disc 22, the optical disc drive 1 0 loads the DT from the optical disc 22 into the 
memory 20 for temporary storage (please refer to Fig. 3 in conjunction with Fig. 2B). 
Fig. 3 illustrates how the prior art technology loads the DT into the memory 20 for 
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temporary storage. The optical disc drive 1 0 reads the original DTB structures into the 
memory 20, as illustrated in Fig. 3. Please notice that in Fig. 3, the allocation of entries 
is similar to that of the DTB(n) and the DTB(n+l)in Fig.2B. 

[0020] As mentioned earlier, if the optical disc drive 10 uncovers a defective data block 

during write-in, the optical disc drive 1 0 replaces the defective data block with a spare 
data block and updates the DT that is temporarily stored in the memory 20 so that the 
updated DT reflects the latest linkage between the defective blocks and the 
replacement data blocks. 

[0021] Please refer to Fig.4A to Fig.4C, which illustrate what process the prior art 

technology employs to update the DT. Suppose during a write-in, the optical disc 
drive 10 uncovers a defective user data block DNS in the DA(n), stemming possibly 
from scratch marks on the optical disc 22 or from damage caused by micro-dust. As 
illustrated in Fig.4A, upon uncovering a defective data block (with address DNS), the 
optical disc drive 10 locates an unused entry Er in the DT which links to an unused 
spare data block with an address AN1 3. 

[0022] As illustrated in Fig.4B, when the optical disc drive 1 0 writes data onto the spare 
data block in AN1 3 which was meant for the defective data block, the entry Er gets 
changed to a used entry and the address DNS of the defective data block is written 
into the Er, thus establishing a corresponding relationship between the defective data 
block and the replacement data block. As mentioned earlier, the used-entries, 
regardless of their location in the DTB, are sorted according to the address of the 
defective data block. Now the Er has been changed to a used-entry and every used- 
entry in memory 20 is sorted. 

[0023] Since the address of the DNS is smaller than those of DN6, DN7, DN8, DN1 1 , and 
DN1 2, the prior art technology would first insert the content of Er into the address 
that formerly stored the used-entry DN6. Accordingly, the used-entries DN6 and DN7 
are moved down one position, and the used-entry DN8 is moved to the DTB(n + l). 
Similarly, the used-entries in DTB(n+l)also move down. The result of the resorting is 
illustrated in Fig.4C, thus completing the DT update. When the optical disc drive 1 0 
stops accessing data on the optical disc 22 (as in the case of ejecting a disc), the DT 
temporarily stored in the memory 20 is written back onto the optical disc 22. 
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[0024] During the optical disc 22 write-in using the aforementioned prior art technology, 
upon detecting a new defective data block, the optical disc drive 1 0 would go about 
re-shuffling all the existing used-entries in the DT, which in itself is a rather time- 
consuming process. As illustrated in Fig. 4A to Fig.4C, every sort moves many entries 
around. In other words, the memory 20 consumes huge amounts of time in 
conducting many store/access operations to accomplish a sort, which delays the 
process of data write-in and thus lowering the efficiency of writing data onto disc-in 
the process falling short of meeting the high requirement that modern day 
Information Technology industry expects of optical disc for highly efficient data write- 
in. 

Summary of Invention 

[0025] The primary objective of the claimed invention is to provide a more efficient way 
of managing and updating a Defect Table, thus improving the operation efficiency of 
optical disc drive during data write-in. 

[0026] The claimed invention includes two different memory areas allocated in the 

memory of an optical disc drive. One is used to temporarily store the original DT from 
an optical disc and the other is used to temporarily store new used-entries 
established during data write-in. During data write-in, all newly established used- 
entries are sorted and stored in the same memory area but remain separate from the 
used-entries in the original DT in the other memory area. Only when the optical disc 
drive stops accessing data (as in the case of ejecting optical disc) are all used-entries 
in the two memory areas combined and sorted resulting in an updated DT to be 
written back onto the optical disc. Since the claimed invention does not require 
sorting all used-entries in the DT during data write-in and only sorts out the newly 
established used-entries, the accompanying operations by memory during optical dis< 
data write-in are reduced and efficiency is increased for the optical disc drive. 

Brief Description of Drawings 

[0027] Fig.l is a typical optical disc drive illustration. 

[0028] Fig.2A is a typical illustration of track format on an optical disc. 

[0029] Fig.2B is an illustration of the Defect Table of Fig. 2A. 
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[0030] Fig. 3 is an illustration of a Defect Table in the memory of Fig.l . 

[0031] Fig. 4 to Fig.4C illustrate the process with which prior art technology updates a 

Defect Table. 

[0032] Fig. 5 is an illustration of optical disc drive according to the present invention. 

[0033] Fig. 6 illustrates how a Defect Table stores entries according to the present 

invention. 

[0034] Fig.7A to 7E illustrate the process with which the memory of Fig. 5 implements a 

Defect Table update. 

[0035] Fig. 8 illustrates how the Defect Table implements another implementation of the 

Defect Table according to the present invention. 

Detailed Description 

[0036] Please refer to Fig. 5, which illustrates a typical optical disc drive 30. The present 

invention is applicable to the optical disc drive 30, as illustrated in Fig. 5, to manage a 
DT on the optical disc 22. The optical disc drive 30 comprises a holder plate 34, a 
motor 32 that drives the holder plate 34, a read/write head 36 that accesses data on 
optical disc, a control circuit 38 that manages the operation of the optical disc drive 
30, and a memory 40 that provides temporary storage for the control circuit 3 8 to 
perform operations on related data. The read/write head 36 of the optical disc drive 
30 is capable of detecting a defect on the optical disc 22 during data write-in. 

[0037] To facilitate elaboration and comparison, the present invention assumes the use 
of the optical disc drive 30 for data access on the optical disc 22. A track 24 is used 
for data storage on the optical disc 22 and the data format of the track 24 and the DT 
function similarly to the same prior art items shown in Fig.2A and Fig.2B. As with the 
prior art technology, while accessing data on the optical disc 22, the optical disc drive 
30 temporarily loads the DT into the memory 40, and updates the DT accordingly. The 
method of this invention lies in management of the DT (while in temporary memory 
storage) during data write-in. 

[0038] please refer to Fig. 6 (in conjunction with both Fig.2A, Fig.2B and related 
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elaborations), which illustrate how the present invention temporarily stores the DT (of 
Fig.2B)in the memory 40 of the optical disc drive 30. Unlike the prior art technology, 
this method first allocates three memory areas (Z2 as the 2nd memory area and Z3 as 
the 3rd memory, with Zl further divided into Zl a, Zl b, and Z1 c) in the memory 40 
prior to loading and temporarily storing the DT. The memory areas Zla, Zl b, and Zlc, 
along with Z2 and Z3 comprise a plurality of first memory blocks, as Ml a in Zl a, Ml b 
in Zl b, and Mlc in Zlc. Each of the memory blocks M2 and M3 is utilized to temporary 
store a DT entry. 

[0039] When the optical disc drive 30 reads the DT of the optical disc 22 into the memory 
40, used-entries in every DTB (those with a status indicator "If") are stored in the first 
corresponding blocks of Ml a in Zl a. Similarly, unused entries in every DTB (those with 
a status indicator "F") are stored in the corresponding blocks of Ml b in Zl b, and all 
unusable entries in every DTB are stored in the corresponding blocks of Mlc in Zl c. 
Comparing the DT of Fig.2B with the entries temporarily stored in various memory 
blocks (as illustrated in Fig. 6), the prior art used entries in DTB(n-i),DTB(n), and DTB 
(n+1), comprising data block addressesofDNl ,DN2,DN6,DN7,DN8 to DN1 1 , and 
DN1 2, are all stored in the memory area Zl a. Unusable entries in every DTB are all 
stored together in the memory area Zlc and comprise the defective replacement data 
block addresses of AN3.AN4 to AN1 6, and AN1 8. In a real case scenario, the present 
invention is capable of directly reading every used-entry in the DT onto the memory 
area Zl a. Since used-entries in the DT are sorted, it remains sorted after being read 
into memory area Zl a. 

[0040] Please refer to Fig.7A to Fig.7E, which illustrates the process with which this 

invention updates the DT during data write-in. When the optical disc drive 30 starts 
accessing data on the optical disc 22, it loads the DT from the optical disc 22into the 
memory 40 (as illustrated in Fig. 6), and stores the entries in accordance with their 
status indicator (as in used, free, or unusable entry) inZla, Zlb, and Zl c.respectively. 

[0041] 

As illustrated in Fig.7A, supposedly during a data write-in that the optical disc 
drive 30 discovers that a data block in DN5 of DA(n)is defective. The control circuit 3 8 
locates an available spare data block (with the address AN1 3)by selecting from the 
usable entries in temporary Zl b storage and copies this usable entry into a memory 
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block in the 3 f memory area, Z3. When the optical disc drive 30 writes data onto this 
replacement data block AN1 3, it stores the address of DNS in this entry in Z3and 
changes it to a used-entry. The entry is subsequently copied to the temporary Z2 

storage as illustrated in Fig.7A, thus completing the operation for the DT update. 

nd 

Please notice that the used-entries in temporary storage both in the 2 memory 
area Z2 and in Zl a are not combined and sorted. 

[0042] Please continue to refer to Fig.7B. Assume that the optical disc drive 30 uncovers 
another defective data block in DN1 0 during write-in after storing the new entry in the 
DT concerning the defective data block in DNS. Again, the control circuit 38 tries to 
locate an available spare data block by searching for an unused entry in the temporary 
Zlb storage, followed by copying the unused entry into Z3. The memory space 
formerly occupied by another entry in the temporary Z3 storage in Fig.7A is released 
upon completion of the defective data block management by copying it into Z2. 
Similar to the management in Fig.7A, a spare data block in AN1 4 is located to replace 
the newly found defective data block, the entry gets changed to a used-entry, and the 
address of DN10 for the defective data block is stored in the entry. Finally, the new 
entry is copied to Z2 and is sorted with all the existing used entries in Z2 (including 
the newly established used-entry illustrated in Fig.7A) according to their defective 
data block address. From the Figs.7A to 7B, the optical disc drive 30 uncovers two 
defective data blocks and establishes two new used-entries, which are in the 
temporary Z2 storage and sorted accordingly. 

[0043] Assuming during a following data write-in onto the optical disc 22, the optical 
disc drive 30 again uncovers a defective user data block in DN9, as illustrated in 
Fig.7C. Applying the same aforementioned method in dealing with the defective block 
DN9, the control circuit 38 searches the unused entries in Zlb to locate a replacement 
data block, and temporarily store this unused entry in Z3. Following the data write-in 
onto the replacement data block, this newly established used-entry is stored in a 
memory block in Z2 where a sorting takes place. Assuming DN1 0>DN9>DN5, the 
used-entry that stores DN1 0 is moved to another memory block during sorting, to 
make room for the used-entry that stores DN9, as illustrated in Fig.7B. Fig.7C 
illustrates the sorted used-entries in Z2 after the addition of the new entry. 
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[0044] In other words, the present invention is about categorically storing a newly 

established used-entry in Z2 (temporarily) during a data write-in onto the optical disc 
22, and sorting all new used-entries according to their defect data block addresses. 
However, these new used-entries remain separate (and unsorted) from their 
counterparts in Zl a. Only when the optical disc drive 30 stops writing data onto the 
optical disc 22 (as when ejecting the optical disc 22), the control circuit 38 combines 
the new used-entries in Z2 with the used-entries in Zla. During the converging 
process, all of the used-entries in Zla and Z2 re-sorted together. Fig.7E illustrates the 
result of the re-sorting where every entry in Z1 a, Zl b, and Zl care placed in the 
original DTB updating the DT and written back onto the optical disc thus completing 
the process for defect recording and management. 

[0045] During the process illustrated in the Figs.7A to Fig.7C, an unused free entry is 
accessible directly from Zl b. If a certain replacement data block turns out to be 
defective during a data write-in, the newly established entry (now an unusable entry) 
that records the address of the defective replacement data block is marked as 
defective and stored directly back into Zlc. Since the unusable entries do not need 
sorting, they remain unsorted in the temporary Zlc storage. If during a data write-in, 
a plurality of new used-entries is established at the same time, all the new used- 
entries can be in the temporary Z3 storage, followed by a merging with the existing 
used-entries in Z2 for sorting. 

[0046] , n tne a bove example, the memory areas Zl b and Zl c are used to store unused 

and unusable entries respectively. The present invention is capable of storing unused 
and unusable entries of every DTB in the DT directly into the memory 40 according to 
their original sequence. Please refer to Fig. 8 (in conjunction with Fig.2B), which 
illustrates how the DT (of Fig.2B) is read into the memory 40. Besides collecting the 
used-entries of every DTB and storing them in Zla (a task similar to that in Fig. 6), 
each entry, unused entry, and unusable entry is stored in a memory block in M4 of Z4 
according to their original sequence in a DTB. For example, all entries (with the 
exception of a used-entry) in the DTB(n-i) are temporarily stored in Z4(n-i), all entries 
(with the exception of a used-entry) in the DTB(n) are temporarily stored in Z4(n), and 
similarly all free and unusable entries in DTB(n+l) are temporarily stored in Z4(n+1). 
As for the used-entries in temporary Zl a storage, the use of Z2 and Z3 along with the 
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temporary storage, the sorting of new used-entries during a data write-in, is identical 
with previous elaborations of the present invention and thus omitted here. In addition, 
when searching for a replacement data block, it is highly recommended that a 
replacement data block in the area surrounding the defective data block should take 
precedence. Therefore, by storing usable-entries into the memory 40 in the same 
configuration as that of a DTB (each DTB corresponds to a spare area), locating a 
near-by spare data block is facilitated. 

[0047] In summary, the present invention works on the principle of storing (at the start of 
accessing data on an optical disc) the original DT (according to the status indicator of 
each entry in DT) from the disc into respective memory areas: Zla, Z2a, and Z3a. 
During the optical disc 22 write-in, Z2 works as a buffer memory area to temporarily 
store all newly established used-entries. 

[0048] In addition, in Z2 all new used-entries are sorted according to their defective data 

block addresses. Please notice that, with prior art technology every time a used-entry 
is established, precious system time goes into sorting all the used-entries in the DT 
along with the new used-entry, which in turn lowers the efficiency of a data write-in 
for the optical disc 22. In contrast, the present invention only sorts the new used- 
entries during a write-in without committing resources to sort all of the entries in the 
DT along with the new used-entries. The time required for memory operations is 
reduced, improving the efficacy of a data write-in for the optical disc 22. Only when 
the optical disc drive 30 concludes a data write-in process are all the new used- 
entries combined with their counterparts in the DT and re-sorted and written back 
onto the optical disc 22, thus completing a DT update. As a result, the present 
invention effectively reduces the operational burden of the memory40 and the control 
circuit 38 in the optical disc drive 30, enhancing its overall efficiency during a data 
write-in. 

[0049] Those skilled in the art will readily observe that numerous modifications and 

alterations of the method may be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as limited only by the metes 
and bounds of the appended claims. 
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